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Abstract 



It is proved that every doubly stochastic quantum channel that is properly averaged with 
the completely depolarizing channel can be written as a convex combination of unitary chan- 
Q-T nels. As a consequence, we find that the collection of channels expressible as convex combi- 

nations of unitary channels has non-zero Borel measure within the space of doubly stochastic 

channels. 
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1 Introduction 

J> ■ Let X and y be finite-dimensional complex Hilbert spaces, and let L (X) and L (y) denote the 

sets of linear operators acting on these spaces. By a super-operator one means a linear mapping of 
^q ' the form 

(N; &:L(X)^L(y). (1) 

Such a super-operator is said to be admissible if and only if it is both completely positive and 
OO | preserves trace. In the usual (Schrodinger) picture of quantum information, the admissible super- 

operators represent valid physical operations, transforming a system having associated space X 
to one with associated space y. For this reason, admissible super-operators are also commonly 
k>( \ referred to as channels. 

A super-operator O is said to be unital if it is the case that <5?(lx) = ly for \x and \y de- 
noting the identity operators on X and y , respectively. Super-operators that are both unital and 
admissible are said to be doubly stochastic. The existence of a doubly-stochastic channel of the form 
|(T]) obviously requires that X and y have equal dimension d, which is assumed hereafter in this 
paper. 

Among the doubly stochastic channels are the mixed-unitary^ channels: those for which there 
exists a collection of unitary operators U\, . . . ,Un € U(X,y) and a probability distribution 
(p-[,...,p N ) so that 

N 

<Z>(X) = jTpiUiXU? (2) 



1 The term random unitary channel is commonly used. However, this term is easily confused with a different notion 
that is now common in quantum information theory — that of a fixed unitary operator that is randomly chosen according 
to some measure (frequently the Haar measure). For this reason, the term mixed-unitary channel is suggested in this 
paper. 



for all X G L (X). (The notation U (X, y) refers to the set of unitary mappings from X to y.) 

For the case d = 2 it holds that every doubly stochastic channel is mixed-unitary, but for larger 
d this is no longer the case: for all d > 3 there exist doubly stochastic channels that are not mixed- 
unitary IITre86l IKM871 |LS 93|. While it is computationally simple to check that a given channel 
is doubly stochastic, there is no efficient procedure known to check whether a given channel is 
mixed-unitary 

Several papers have studied properties of mixed-unitary channels within the last several years. 
For instance, Gregoratti and Werner [GW03] gave a characterization, with an interesting phys- 
ical interpretation, of the class of mixed-unitary channels: they proved that a given channel is 
mixed-unitary if and only if it has full quantum corrected capacity, which assumes that the cor- 
rection procedure is permitted arbitrary measurements on the channel's environment. Smolin, 
Verstraete, and Winter BSVW05B further investigated this notion of capacity and conjectured that 
many copies of any doubly stochastic channel can be closely approximated by a mixed-unitary 
channel. Buscemi MBus06| investigated bounds on the number N required in the expression (0 
for different channels; Audenaert and Scheel [AS08J investigated conditions under which chan- 
nels are mixed-unitary; and Mendl and Wolf [MW08J proved several facts about mixed-unitary 
channels, including the fact that a non-mixed-unitary channel can become mixed-unitary when 
tensored with the completely depolarizing channel. Rosgen MRos08l recently proved that vari- 
ous additivity questions about general channels reduce to the same questions on the (potentially 
simpler) class of mixed-unitary channels. 

This paper proves a simple fact about mixed-unitary channels, which is that every doubly 
stochastic channel becomes mixed-unitary when properly averaged with the completely depolar- 
izing channel. To state this fact more precisely, let us write Q : L (X) — > L (y) to denote the 
completely depolarizing channel, which is defined as 

n(x) = £2>i, 

for every operator X 6 h(X). This channel is well-known to be mixed-unitary, as it is repre- 
sentable as a uniform mixture over the discrete Weyl operators (also known as the generalized 
Pauli operators). The claimed fact is now stated in the following theorem. 

Theorem 1. Let X and y be d dimensional complex Hilbert spaces, and let O : L (X) — > L (y) be any 
doubly stochastic channel. Then for < p < l/(d 2 — 1) it holds that 

pO + (l-p)Q 

is a mixed-unitary channel. 

It is also proved, as a corollary of this theorem, that within the smallest real affine subspace of 
super-operators that contains the doubly stochastic channels, there is a ball with positive radius 
around the completely depolarizing channel within which all super-operators are mixed-unitary 
channels. 

2 Notation and background information 

The purpose of this section is to introduce concepts and notation that are needed in the proof of 
the main result that appears in the following section. 

Assume throughout the remainder of the paper that X and y are finite-dimensional com- 
plex Hilbert spaces for which a common orthonormal basis {|1) , . . ., \d)} has been fixed. We let 



L {X,y) denote the set of all linear operators from X to y, and (as stated above) the notation 
L (X) is shorthand for L ( X, X) (and likewise for other spaces in place of X). The usual (Hilbert- 
Schmidt) inner product of two operators X and Y is defined as 

(X,Y) = Tr(X*Y). 

With respect to the standard basis of X and y, we define a linear bijection 

vec:L{X,y)^y®X 

by setting 

vec(|i) (/I) = |»> ® I;) 

for 1 < i,j < d, and extending to all of L (X, y) by linearity. 

The Choi-Jamiolkowski representation |Jam72t ICho75ll of a super-operator <E> : L (X) — > L (y) is 



defined as 

/(*)= £ o(|0 01) 0|O</|. 

l<i,j<d 

The mapping / defined in this way is a linear bijection from the space of all super-operators of the 
form L(X) -> L (y) to the space L ( y X). It holds that a super-operator O : L (X ) -> L (}>) 
is completely positive if and only if J(O) is positive semidefinite, trace-preserving if and only if 
Try(J(0)) = l;t, and unital if and only if Tr^> (/(<&)) = ly. The following facts may be verified 
directly: 

1. For any choice of an operator A G L (<¥, 3^), the super-operator O : L (#) — > L (3^) defined by 
O(X) = AXA* satisfies /(O) = vec(A) vec(A)*. 

2. For any choice of operators A G L (A") and B G L ( y), the super-operator O : L (X) — > L (3 1 ) 
defined by O(X) = (A, X) B satisfies /(4>) = B ® A 

When combined with the linearity of the mapping J, these facts will allow for simple calculations 
of /(O) for particular super-operators O appearing later in the paper. 
Next, let us recall that the swap operator on y X is defined as 

w= E l*>(/1®l;><*1/ 

l<i,j<d 

and let us write R and S to denote the orthogonal projections on 3^ ® ^ defined as 

R = I(1-W) and S = -(l + W). 

The projections R and S denote the anti-symmetric and symmetric projections ony ® X , respectively. 
Subscripts are used when it is necessary to be explicit about the spaces on which the projections R 
and S act; so, as just defined, the operators R and S are written more precisely as Ry®x and Sy®x r 
and in general other spaces may be substituted for X and y. In the next section we will make use 
of the identities 

Tr x [(ly^X)R} = hr(X)ty-^X, 

(3) 

TT X [(ly^X)S\ = -Tr(X)ly + -X, 



which hold for all X G L (X). 

Finally, it is necessary that a few points on integrals over unitary operators are discussed. 
Let us first note that the collection of mixed-unitary channels O : L (X) — > L (y) is convex and 
compact. For any measure v on the Borel subsets of U ( X, y), normalized so that i/(U ( X, y)) = 1, 
it follows that the super-operator defined as 

<D(X) = f UXU* dv(U) (4) 

for every X G L (X) is a mixed-unitary channel — or in other words can be expressed in the form 
(O for some finite choice of N. (It can easily be shown, using Caratheodory's Theorem, that such 
an expression exists for some choice of N < d 4 — 2d 2 + 2. See also Buscemi BBus06ll for bounds 
based on rank(/(<0)).) 

Hereafter let us write ]l to denote the normalized Haar measure on U ( X, y). This is the unique 
measure on the Borel subsets of U (X, y) that satisfies fi(U (X, y)) = 1 and is invariant under left 
multiplication by every unitary operator V G U (y). It is clear that identity 

J vec(LZ) vec(U)*dp(U) = ^ly® x (5) 

holds. We will also require the identity 

(vec(U) vec(ii)* ® vec(!J) vec(ii)*) d}i(U) 

2 2 

: R yi®yi ® R x x ®x 2 + io , i^ yi^ ® s xi®x 2 > ( 6 ) 



d(d-i) "•*»•>* ~ "^»^ ' d(d 

where <Yi and -%2 represent isomorphic copies of the space X, y\ and 3^2 are isomorphic copies of 
y, and we view that 



(vec(lf) vec(U)* ® vec(ii) vec(U)*) d^(LT) G L (^ ® Af x ® 3^2 ® Af 2 ) . 
The identity (|6l) may be confirmed by considering the well-known twirling operation BWer89ll 
J (U®U)X(U®liy d } i(U) = 2 _ (R, X)R+ 2 + (S, X) S, 



and taking the Choi-Jamiolkowski representation of both sides. (For the interested reader, it is 
noted that the above integrals <© and (0), as well as higher-order var iants o f them, may also be 
easily evaluated by means of a general formula of Collins and Sniady JCS06I .) 



3 Proof of the main theorem and a corollary 

We now prove the main theorem, which is restated here for convenience. 

TheoremQ] Let X and y be d dimensional complex Hilbert spaces, and let <E> : L (X) — ► L (y) be any 
doubly stochastic channel. Then for < p < l/(d 2 — 1) it holds that 

pO> + (l -p)Q 

is a mixed-unitary channel. 



Proof. Given that Q is mixed-unitary, and that the set of mixed-unitary channels is convex, it 
suffices to consider the case p = 1/ (d 2 — 1). 

Define a super-operator Y : L (X) — > L (y) as 

Y(X) = f UXU* (vec{U)vec(U)*,J(®))d}i(U). 

By the above identity <(3j) we have that 

J(vec(U)vec(U)*,J(&))dii(U) = l l 

and it is clear that (vec(LT) vec(lT)*,/(0)) is nonnegative for all U e XJ (X,y). It follows that Y is 
a mixed-unitary channel. To complete the proof, it will suffice to establish that 

f = fc|n + ^*. (7) 

for then the right-hand-side will be shown to be mixed-unitary as required. 
To this end, consider the Choi-Jamiolkowski representation of Y, which is 

J(T) = f vec(U)vec{U)* (vec(U)vec{U)*,J(®)) d}i(ll). 
By the identity (O we have 

J(J) = d{d _ 1) Tr 3^* 2 [(%i®3>2 ® RAl®^) ft*®* ® /(«>))] 

2 
+ d ( d + 1 ) Try 20 ;t 2 [(S^®^ ® S^®^) (l^x®^ ® /(*))] / 



where, in this equation, it is viewed that /(O) GL(^® -Y 2 ) and J(Y) G L (^ <g> Ai). (As in the 
previous section, the spaces X\, Xi and y\, 3^2 are isomorphic copies of X and y , respectively.) 

The above expression of /(Y) may now be simplified by means of the equations ©. In partic- 
ular, we have 

70*0 = — ^ :) [&(/(*)) W - Tr*(/(4>)) fcl* - ly ® Try(J(<D)) + /(<!>)] 

+ 2d{d l +l) [Tr(/(O))l y0A . + Tx x {J(<S>))®l x + l y <8>Try(/(4>)) +/(<&)]. 

Making use of the equalities Tr^(/(0)) = ly and Try (/(<!>)) = \x (which follow from <3> being 
doubly stochastic), we have 

« T > = w^) lyM + 5^r' (<1,) = fcr /(n) + ^t' (<|,) - 

As / is a linear bijection, this implies that equation holds, and therefore completes the proof. □ 

This theorem implies that, within the smallest real affine subspace of super-operators that 
contains the doubly stochastic channels, there is a ball with positive radius around the completely 
depolarizing channel within which all super-operators are mixed-unitary This fact is established 
by the following corollary. 



Corollary 2. Suppose O : L (X) — » L (3^) is a trace-preserving and unital super-operator such that /(O) 
is Hermitian and satisfies 



J(<D) - ~l w 



< ! 



d(rf 2 -l)' 



TTzen O is a mixed-unitary channel. 



Proof. Define Y = (d 2 — 1)0 — (d 2 — 2)Q, which is clearly trace-preserving and unital. It follows 
from the expression 

/(Y) = (d 2 - l) (/(O) - /(G)) + 7(Q) = (d 2 - 1) (7(0) - ~ly*x) + ^W, 

together with the assumptions of the corollary, that Y is completely positive, and thus is doubly 
stochastic. By Theorem[T]we therefore have that 

is mixed-unitary, as required. □ 

4 Discussion 

As has been discussed by several authors, the Choi-Jamiolkowski representation reveals density 
operator analogues to various facts about channels. In the present case, the mapping 

gives a linear bijection from the set of doubly stochastic channels O : L (X) — > L (y) to the collec- 
tion of density operators p E D(y <S> X) whose reduced states on both y and X are completely 
mixed: 

TryO>) = ^L* and Tr^(p) = jl y . (8) 

Corollary |2] therefore establishes that within the smallest affine subspace that contains all such 
density operators, there is a ball of positive radius around the maximally mixed state contain- 
ing only states that are expressible as mixtures of maximally entangled states. When expressed in 
these terms, it is appropriate to compare the results of the previous section with an analogous 
fact concerning the set of separable states, which are those expressible as mixtures of unentangled 
states. 

Specifically, it follows from the results proved in MGB02B that any unit-trace Hermitian operator 
p G L (y <g) X ) satisfying 

Wp-v^Wi^^ ( 9 ) 

is a separable density operator. In contrast, Corollary [2] establishes that any unit-trace Hermitian 
operator p E L (y <£> X) satisfying both the linear constraints © and the bound 

ll'-v'ILsjPjrJnr- (10) 



is expressible as a convex combination of maximally entangled states. (It is clear that operators not 
satisfying the constraints $8fy are not expressible as convex combinations of maximally entangled 
states, regardless of their distance from the maximally mixed state.) 

It is noted that the ball defined by ((T0|) is properly contained in the one defined by ©. All 
of the states contained in the smaller ball are therefore representable at two extremes: as convex 
combinations of unentangled states and convex combinations of maximally entangled states. To 
what extent this fact can be generalized is an interesting question for future research. 
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